When Can Limited Randomness Be Used in Repeated Games?
نویسندگان
چکیده
منابع مشابه
Repeated Games for Generating Randomness in Encryption
In encryption schemes, the sender may not generate randomness properly if generating randomness is costly, and the sender is not concerned about the security of a message. The problem was studied by the first author (2016), and was formalized in a game-theoretic framework. In this work, we construct an encryption scheme with an optimal round complexity on the basis of the mechanism of repeated ...
متن کاملAlgorithms for Playing Games with Limited Randomness
We study multiplayer games in which the participants have access to only limited randomness. This constrains both the algorithms used to compute equilibria (they should use little or no randomness) as well as the mixed strategies that the participants are capable of playing (these should be sparse). We frame algorithmic questions that naturally arise in this setting, and resolve several of them...
متن کاملCan Video Games Technology be used for Educational Purposes?
The question about the usage of video game technology to create successful educational games and learning tools has been extensively debated (Prensky, 2006). This research will explore these topics in order to develop a practical case study that could be used as a learning tool. There will be two main topics discussed and analysed, the first being the relevance of gaming in education, the secon...
متن کاملCan colours be used to segment words when reading?
Rayner, Fischer, and Pollatsek (1998, Vision Research) demonstrated that reading unspaced text in Indo-European languages produces a substantial reading cost in word identification (as deduced from an increased word-frequency effect on target words embedded in the unspaced vs. spaced sentences) and in eye movement guidance (as deduced from landing sites closer to the beginning of the words in u...
متن کاملLimited Randomness in Games, and Computational Perspectives in Revealed Preference
In this dissertation, we explore two particular themes in connection with the study of games and general economic interactions: bounded resources and rationality. The rapidly maturing field of algorithmic game theory concerns itself with looking at the computational limits and effects when agents in such an interaction make choices in their “self-interest.” The solution concepts that have been ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2016
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-016-9690-4